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[-8-9M] 

£ ^€ ^ofl 3^ ^2fl^ 4« 

*M £r ^§1^(210 HH^] ^ <8#(Y,U,V) f 

3- ^^r(QP), ^lliELsL ^-^ ^^(MB-Type), ^ ^ *|£l (MV)-gr Ir^S)- 

(Gradient)^ ^^1^-, ^?HH ^ ^^«>5L-Sf Xfl^8 

(YUV)-g;. ^ ^ <3^M: ^*H=- ^1^, ^> 

£ 3 
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<&3- u o v ^ 

* ^.Jf^ofl Cfltt -M^ * 

210 : ^-Jisl-f 220 : ^ ^ 

^ 

t>l^-£--g- H.261, H.263, H.263+ nejul Ji^-^g 3*. 
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ol-g-o.5. 7flM MPEG, MPEG2-§^ € 3.7}°] l-ejo.^ uj-fe ^ 2*>€ 

olAV 3.A>o] ^^-(DCT ; Discrete Cosine Transform) <g^#A>o]s) a] tJ^I- o] 
^31* ol-g-sl-G} Ml ^^-#a]-o]^ 4 ^(Redundancy)* #°lfe ^ja. 

aj-fe- Hybrid MC(Motion Compensation) DCT 7]^-gr ^}-%-^}JL 
°1 a}-^ nfl DCT 31 ^rl:^ <g=*|-3J- jzJ-^ 7-1^711 ^Ml, 

if 30.3. °l§}a} ^JLSHf^H ^3 (Reconstruction)^ <8#£- lr^5r 
(Blocking Artifacts)^- *g ^HKRinging Effects)* ^t^M^tf. 

3i#£r DCT ?-)! 4^°H^1 1H8*rji ^ *L#£: 

DCT Tll^-i;^ o^y^. jzj-^oH^ ^ DCT Tll^rl:^ *H^. ^SKr ^ 

%SLv\, =L^9l ^1°^ 71^^ £L7fl ^-4 ^E} 71^4 ^fl-^- 4^ 

(Regularized Restoration^ U^s} 27>^S ^Htll; Sl^f. 

k 

^ 7l^^.cf ^-cfl^ 3l^°l *H ^e] 3^ 4^ 

N*N 3.7]$ ^ofl tfl§H ^ H oH^ D, C S^l^M 3 ^g).- ^o] 7} 

k-^K^H^, 7^) -i- n^§r^- ^-31 (Local Statistics)^ tcj-e^- 
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-g-sH -i-^^- ^#"8: ^1^«>^1 

^M", #2fl5] ^ ^B] 71^^ ^fl-Sj- ^ 7l^5f «1JI1§ nfl <3#-g- ^ 

^, ^ ^ €3 7l^^ *l<* J§-7\)<%2] HlJil #tfl*l# ^HilsL <£€r <U~4 °J 
A. 

#Eflo] ^1^5)- ^-^ w o V^ ^cri ^ ^ 71^^ til IE ^ nfl ^ ^o) 

£ #2fl3 ^1^-8: 7fl^&>7l #2fl<2} 5gfl-$. 4^ i^Sl-Jl 

^ <3#S] 7 fl^ ^, -1:^5)- *g ^#^r ^17-1^71 ^ ^ 
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71 ^S><*] ZLeflt^MCgredient) h 0 vxij4 (project ion) ^-i- ^ sHJI 

^2= ^Efl^] ^-s-i- ^^q-. 

^-^ ^^HH ^}-§-s]^ ¥-7} f-^(Cost Function)* Sj-i^l tcf 

^ 4515}- -f-^oll^ ^ ^ c^^ nl] 7 l] oj -g-S}^ 4^ 

°H -g-^tf ^ 7"|wHjAi ^ o}^ (Fl icker ing)^ 

^-7l<4 ^ £Hfr ^"71^ J^-g. ^§>7l o^o} Hlt q^ 

-S-^] °J ^KYUV)# ^ <3<*j<2] 7)1^1- 

t&^I^, o] ^sj. ^^>S>^ ^A}(Gradient)&-8: ^#§>^ #31 

#713 ^a]-^ n>^s} E ^- ^ c^yuv)-!; ^ <3*H5H ^ <3 

^ 4«§m #3l£h ^7) <*1H « <3 ^Hl cfl^fl DCT <S^sm #31 

£h °o^l-5|- #^(QP), alt] -2. <3^H1 iM -g-*l<3 °l-g-§M 4 

« <3#<*fl rfltb 2q- XT 31^2] <g<*-S; #31^, #7H)^ z]- ^ <* 

tfl*fl DCT 31 ^» Jf^^M W^fe #31^, -#7HH °o^>S|-€ DCT 31 
^ DCT W<sM Ir^s} ^ ^ ^°1 5)^ «1 rq^. ^1^* 
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(210)<*IH2| ^fl^J ^tfCY.U.V), °<J=#^ ^(QP), #3 Ej-<S(MB-Type), 

«]£KMV)-8: ^e|S>^ ^ % *|#-g. *ll7i<g- ulrliL ^!JL# #^§>^ 

-¥-(220)5. ^tt^-. 
^-7] ^JL3Hf(210)fe- ^m^J ^-^Sj-71^ -S-^ <*<£ilS -g-^q-. 
^-7] ^*)e|^-(220)fe £3 ^IJ: ^§-£^1 SAisi- w]-^ ^o] f 01^0) a]tq^. ^ 
#<H| tfl«: €>n^ ^(YUV)^ #^(QP)# <3^i5.5L 

^ 7fl^« ^^S>fe #31^, ^Hl^o} ^gj. 31 ^# o^av§].^ 73 

^(Gradient) «S>fe ^l^K J^Si-i- 7l^o_5. ^7]^^\ ^*}& 

-8: ^§}5^=- *fl^ <3-#(YUV)-g- 5^ ^4 € 4#*Hrr # 

31^, ^HH € <S^°fl « DCT ^*Hr "11.33. ^ 

E}<M T^-g-^ai ^.^ zj. 3^ ^ 

3^ ^^Ml tfl^fl >8-7l^/i <a^>tb fr u o v ^ DCT >fl^# <#*}3}-^ #31 

^, #7l°1M£l °o^>2|-^ DCT ^1^# XT ^^rS>^ 1-^2)- ^ ^ 

«l^-£- ^lsl- ^7)1 ^§11 -§-^]°J ^B]* 7l^O.^L 
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SHr ^Sr* ^#°ll 5U°H, ^§13^(210)^ tilc]^. Als.» *fl^ 

#o]7l -^^ ^Ji^ <£* r 5|- ^(QP ; Quality Parameter), ^3^, -g-^ 

B^CMB), ^BKMV : Motion Vector) 1-8: ^^spTll ^i=f. 

°H ^2l-f-(220)fe 4^Sj-¥-(210)^l^^ 7fl^ ^(Y.U.V), 0 o^ r Sr ^ 

(QP), nfls^^ H}^(MB) ^ aiEi(MV)* E.3 ^ -ilJL Jl#E.<4 s)- 

^o. S ^A> S }(i| ^eflo) t,]^^ ^IJLl- ^-€«>°i 
711 

-f-^-S- ^l^^r €<S#-£ DCT(Descrete Cosine Transform ; 3.*}9l ^€r) 

SJ-JL ^1-5)- ^HS-i- 7^ <^ ^^RrHl, MTIMESN 37} £\ <g^ofl tfl 

g=f+n (1) 

^-71 ^(l)olH g, f, n £ ^^-^(stack-order)S *fl«ll<l-£ MMTIMESl 37} 

$} I^EKColumn Vector)^ <S# f Sl^tf, 0 <J=*>^ ofls^ ^nlsVcf. 

^r^M, ^T^oll^^ °« v ^r <8#-8: € <3#-2.5. 4€§}7l ^ # 
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5)Q ^£-Wr 6 l-§-^ ^ Cvb, C HB , C vw , C HW , C T « 33 

*H, 3" ^ « 0 H^ I" 6 ) ^ "oH^ ^3 ^^1, ^ « 0 Ht°] 

1-^ ifl^f , ^ #H=£) ^ 41 ^f, n^ji -g-^J^ ^(Motion Compensation)^ 

=L -g-ej *1<* #s -ir^s-Afo] s.^ol ol*fl i41 
51-^1- A>o]o] -g-g^ ^jytj- 3.711 nfl^-olcl-. 

SEth 4^§, ^ « 0 >^o^ ^ty- ^^^11 ^ q-^n^L ^ , « 0 >1H1 

-#7HH -g-^<y iL-£ ^^K C r )£r *fla.S -f^K Inter Macro BlockHl cfl^fl -f- 

^r^i, ^3 ^( C VB , C hb , C vw , C hw , C r )^^ L ^ 7}^^ 

^(2)^- ^ 
M(/) = M ra (y)+M OT (>) + M^(y)+M // ^(y) + M r (y) (2) 

#7l ^(2)^l^i ^« ^3 z]- JUf vsGO -M//b(/> , , .Af//»(» . 

8 



Mvb(/)= II Q VB fDLINE 2 +a VB \\g-fDLINE 2 m 
M HB (f)= || Q HB fDLINE 2 + a HB \\g-fDLINE 2 m 

M vv £f)= || Q VV[ &LINE 2 + a vw\\g-fDLINE 2 m (3) 

M„M= || Q HW fDLINE 2 + a HW \\ g- fDLINE 2 m 
M jif) = || Q T fDLINE 2 + a VB \\ g- fDLINE 2 m 

-#7] *1(3)°1H Q«b, Q Wl Q^, Q T *r ^( Cvb, C HB , 

Cvw> C HW , Cr)°11 ^ ^Mil-oil tfltb ^-7>( Interpol at ionH 7] 7l ^ ^ 

( C ra > C HB , Cvw, C HW , C r Hl « W ^SRr ^Sj- Bfl 7 fl "H- 

^i, W 2 , W 3 , W^4. ^( Cvb, C „ B , C V w> C HW , 

3Mi7> «fl^- ^^-ofl '1', ZL^x] $£o.ig '0'&-8- ^cj-. 

£4 ^ 8*8 Ir^M cflg}^ t\ sj-^ofl ^ tgEfl, £.5^4 & 
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^^i, ^(2)^ (3)£r 2*H ^Eflol^ >^7l ^(3)3 Zj- ^1;^ 3] 

4i#(Local Minimizer)£r tfl^ ^dt&CGlobal Minimi zer) d l 

°l n fl, ^71 ^(2)3.^3 € <8>iHI ^ <g^-# a. ^oflAl 

7 -\ 31^r# * ^3 *l(4)£j- ^Kgr ^r*5S>7l 

^(gradient) fH]-g- A>-g-S>^ ^a>^ av#§}7|1 

v , M(f) = 2Q Ib Q vb+ 2Q l B Q hb + 2Q t vw Q vw + 2Q IwQ H w+ 2Q T T Q T 
-2a VB W?W 1 (g-f)-2a HB W[W 2 (g-f)-2a V wWfW 3 (g-f) 
-2a HW WlW A (g-f)-2a T WlW s (g-f) 

(4) 

^7} ^(4)oflA] ifl -T'^ °)-®( transpose)^: 21^1^4. 

-^"71 ^(4)^3 € ^oM] 7>^ 'f'« 3]^ ^ olfe <**3 

H( inverse matrix)-!: £-9;*Ho> Z}B.3. ^ ^1^>^ JS.^^. 
t^^M, ^-7] ^(4HH t 2 -^ 7JA>^ a>^- 7l interactive technique)^] ^-g-*|- 

fk+i = fk+fiAg-Bf k ] 

A = (or j/b^i + a HB W 2 + a vwW 3 + a hwW 4 + a T W 5 ) (5) 

B = \Q vbQ VB+ Q HbQ Q VwQ Q HwQ HW+ Q tQ TV + A 
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#?1 ^1(5HH ^(convergence) A ^^r ^sRr W °fl7ll*l^r 

(relaxation parameter )°1 ^ ^^f #7l ^(5)¥ o>2fl ^(6)^- ^-o] 

(/*+i-/*) = (/-B)(/*-/ jfc _ 1 ) (6) 

<^7H, Tfe ^Kldentity Matrix) ojcf. 

ttj-eM, S )7> positive def inite°l:E.S. #7l ^(5)^1 *>^-i5fl¥ °>2fl^ ^(7) 
^^a]^ ufl ^(convergence)^ 4. 
/ - filEI < 1 (7) 

0 < 0 < TZ 2 w/.> (8) 

1 + max f - /< ;(A; 

#71 -*K8)<HH yl(A)fe s 31( A)$ :n-fr&(eigen value)-!: M-b^i}. 

^^1^ JL^m A(A) ) s- 3l#*}-¥ ^ ^ 3l#^ ZL« f-^ ^Ei 

^#oll ^31&°1 2]- Sj-^o^ ^ofi 14-21- ^Efloln^ ^(5)^ <g 

# ol^ofl jl^Q ^o.^ cfl^^ ^ &¥31, °] ' 5L$-&( A(A) *IH<M 
^>-g-5]^ ¥^ (power method) ^--g: °l-§-«H ¥1: ¥ 

*>M, ¥^ (Power Method)^ ^«fl ^(9)^- ^ ">^-sfl» 3151*}] jsl 
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x k+l = Kx k (9) 

•#7] 4}(9)<>IH positive semi-definite symmetric MTIMESM 39^°1jL 
x k+1 -& MTIMESl ^£HcK 

°H, K)$\ .H-R-SKei gen-value ; r ^~§-^ ^](10)ofl £]*fl ^-5)-^ 

^ = (*, + i) r *« (1Q) 

Kx k ) x k 

-#7) ^j(10HH x k ^ Jl-ft- ^(eigen vector)£. z\)S. ^EKzero vector)S. 

^^M, £7} ^*>cflS. #7} ^(10)^1 Ja^-^(eigen-value)^r e 

SM;^ 2]- nfl^S 1:^5] <£x}S}- «i^(QP) 7>^ofl fi]Sfl ^ 

7}*> o]#6\] ^ + am. 

^, °o^>S}- ^(noise)# ^H^lfe ^(QP)7 r ^fl ^ n fl=2-5L 

«M1 Sit^-ul 7>^§>J1 «>4 7]^^ <g#.g. ^(g)^ ^JI 7> 
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#71 nfl 7 fl ^( ^^(ST ; Set Theoretic)^ o>Efl 

WQvb fDLINE 2 M1 , 

avB ~ \\g- fDLINE 2 Wl 

^-7] ^(11)^ &3-^ ^ ^ -1-3 C ra ) °o^>^ « 

ZLSlJi, >8-7l<q- ^ ^il5L ^ ofl 7 fl a vw , a HW , a 

°W ^ &°] ^ ^ gi^. 

II Q HB fDLINE 2 

a hb = 



a vw = 



a hw= 



II ar- 


- fDLINE 2 Wi 


il 0 


vw fDLINE 2 


II *- 


- fDLINE 2 W3 


II 0 


HW fDLINE 2 


II g 


- fDLINE \ 
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\\Q T /DLINE 2 
aT \\g-fDLINE 2 Ws 

^ 0>2fl5f ^ Jf.7Ml ^HflS ^ ^Cf. 

(2) ^ 5J^o]) ti>^ fssf^ #4). 

°l n fl, ^ns. ^^91 A)^^ #°"|7Hm -g^l*}*}. 

°l n fl, k»}*l| ' f k+1 '2) DCT (u,v)^^ 4^ ^(12)^- 

G(u,v)-QP < F k+1 (u,v) < G(u,v)+QP (12) 

F*+i(w,f) = (B/ k+1 )(u,v) , G(u,v) = (Bg)(u,v) — (13) 
^(13)^l^i 'B'^r DCT* 

' F k +6U,V) '7> ^"71 ^(12)2] <#^SH^HH-7fl 5)^ ^"71 ^ 

(13)°fl 3^±_, ^3^0) ^j-cf. 

z]- DCT ^^2)- 4^-1: 'P'eJ- S}^ 3^ ^€ ^ 
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= B T PB/ k+1 — (14) 

°H, #7] ^(14)^- ^ ^ilS 2)^ <%^o] ^Bfloj nflS-Slo]] 

^ SA] nlJ£Al)s nfl ^ Bl^(220)fe ^SHf^lOHH^ -g- 

-a- w 4^ ^ ^4 4^ o.s. ^m^xi 

^r^S]- ^ *8 ^-g- 5)-^^ *fl^ ^ 

hybrid MC-DCT 7]^^ oj-g-*V *fl# 7]#^ * % 



1] 

XU ^31^, <8>iMl cfl^ A DCT Xl^£] ^SJ-fe- X| 2 ^ofl 

XI 3 ^l^K #7l<>fl>H ^X-S^ ^ ^ cg^-ofl tflsfl £-*]<g-g- iL#S>fe- XI 4 # 
^11* ^*8^-gr ^-^^ §}b ^ 4^ 
2] 

XI ^ ^(YUV)^ 4 ^ ^ ofl tfl^r ^-fl-Sj- X| 1 4^4, ^7HX 

48 -3 € 3l^r# 3*}(Gradient)#-£ ^#§1-^ X|2 ^-^^f, #7H 

^-€*Kr XI 3 ^-^-g: ^-^^ Sffe °« v ^f 4€ H o v ^ . 

3] 

X121M] 9X°]*\, X| 1 4^<M Xl^( flf Wl or^, a <X 

sfl AjoZf ^ o^o^ z]- 7 ] ^S}-^ ^HJ°-5. §H= ^ ^ «o V ^ . 

II Q VB fDLINE 2 II Q HB fDLINE 2 

&VB ~ \\g-fDLINE\ ' aHB ~ \\g-fDLJNE\ ' 

|| Q vw fDLINE 2 
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[1 Q HW fDLINE 2 II Q T fDLINE 2 

aHW ~ \\g-fDLINE\ ' ai ~ \\g-fDLINE 2 Ws 

^H. g-f=n£-S. g, f, n £r ^-*Hr(stack-order)S ^ufl*!^ 
MMTIMESl 3.7}^ I^EUColumn Vector)^, 7fl^^ <8#, °<J=^ °H 

=LZ\JL, Q yB , Q HB xt M.^ Q vW) q hw ±. ^ 

1:3 iflJf, Q 7 - SL#£)^r -^(interpolation) 

ji« ^ ^Bl-I-g: <aM*H, W x , W 2 , W 3 , W 4> W 5 k= 

^- 3}-^7}- tsfl^ ^tMl S£o.t£ 'O'^-g- 4^4- 

4] 

S>71 ^ ^(2)1- -frS.*}^ W.^o.S. Sj-fe 4€ "o^. 

My) = M ra (^+M ra (/)+M w (y)+M w (/)+Af T (» — — (i) 

<^H. 4 1HKAf ra (/), Jf«B(/), Myvlf), M HV kf), MAf))^ ^ # 
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M VB (f) = || Q VB fDLINE 2 + a VB \\g-fDLINE 2 m 
M HB (f)= || Q HB fDLINE 2 + a HB \\ g-fDLINE 2 m 
M v „kf)= || Q vw /DLINE 2 +a vw \\g-/DLINE 2 m 
M HV lf)= || Q H JDLINE 2 + a HW \\g-fDLINE 2 m 
M T (f)= || Q T fDLINE 2 + a vb\\ S~ fDLINE 2 n5 

v , M(f) =2QIbQ vb +2QZbQ hb+2QIwQ VW+2QIWQ HW +2QlQ T 

- 2a vb WjW^g-f) - 2a HB W?W 2 (g-f)- 2a vwW?W z (g-f) 

- 2a H W WjW A {g- f)-2a T W[W 5 (g- f) 

(2) 

5] 

*fl2lM] 9X°]^\, m o>sfl^ ^(3)^ nv^sj-fe oleflo] A]( 2 )# o>sfl Ai(i) 

^€ 

/*+! = /*+ £[A^-£/*] 

A = (a vbWi + a hbW2 + a vwW$+ a HWW4 + a tW^) (1) 

^f-^ rj*s rj** 

B = (Q VB Q vb~^~ Q hbQ hb~^~ Q vwQ vw~^ Q hwQ HW+ Q tQ t) + A 
(/*+!-/*) = </-*)(/*-/*- 1) (2) 

13 / — -BEED < 1 (3) 
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0 < * < 1 + mJU-U) — (4) 

0^ ^^(convergence) A <^-i: ^^S}^ nfl 7fl ^^(relaxat ion 

parameter Hi, ' I' ■$--§• ^(Identity Matrix) 0 !*}. 
[^^8- 6] 

XUiHl &<>H, XI 2 ^X]£) ^ <£^HF <££r ^ <3#^ DCT Xl^&£) 

(u,v)«]*1) °>sfl ^ $0. ^ca^ofl ^fls}a}o) ^ ^r^SL^ 

G(u,v)- QP < F k+1 (u,v) <: G(u, v) + QP 

[3^8- 7] 

XU^l XI 3 #X]tt 4€ ^cMl cfl^rfl DCT XII 

4^ tfl«fl i§^€ 4 DCT <3^1] 2.^- ^7lofl^ DCT 

Xl^# «9=X|-^-*>fe- XI 2 -#7}°))*] <&x}^& XT Xl^«- ^DCT ^ 

4€ <8#-g: ^^Rr XI 3 ^*3^g- ^^SLsL S>^r 

8] 

X17%^) X|3 *l# 4€ <8#-a- T^fe ^1- ^8-° 

S. . 
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fk+i — B T PBf k +\ 
<^H , Bt: ^ DCT» ^ *1 *Vuf . 
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[51^] 



[51 1] 
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[51 2] 



^210 


(Y.U.V) 


^220 


a?2S^( DECODER) 


^^(POST- 
PROCESSING UNIT) 


(QP) 


ciSi (MB) 


(MV) . 
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YUV 



Gradient 2! g£ 



YUV 



MB QP YUV 
J 1 i 



DCT }^2J 

go* 



1 



^ 0I8£.» 8S 



0H.I2 




Forward DCT 



I 



DCT ?S( Projection) 



I 



Inverse DCT 



I 



Frame Memory 01 US 



tilCI2 £25 ««! 



MC 



MV 
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